4/5/1 (Item 1 from file: 351) 

DIALOG (R) File 351:Derwent WPI 
(c) 2004 Thomson Derwent. All rts. reserv. 

012386060 **Image available** 
WPI Acc No: 1999-192167/199917 
XRPX Acc No: N99-140742 

Large capacity multi-class core ATM switch architecture 
Patent Assignee: NEC CORP (NIDE ); NEC USA INC (NIDE ) 
Inventor: FAN R; MARK B; RAMAMURTHY G; MARK B L ■ . . 
Number of Countries: 027 Number of Patents: 003 
Patent Family: 

Patent No Kind Date Applicat No . Kind Date Week . 

EP 901302 A2 19990310 EP 98107930 A . 19980430 199917 B 

JP 11088374 A 19990330 JP 9892088 A 19980403 199923 

US 6324165 - Bl 20011127 US 97923978 A 19970905 200175 

Priority Applications (No Type Date) : US 97923978 A 19970905 
Patent Details: 

-Patent No Kind Lan Pg Main IPC Filing Notes 
EP 901302 A2 E 43 H04Q-011/04 

Designated States (Regional) : AL AT BE CH CY DE DK ES FI FR GB GR IE IT 

LI LT LU LV MC MK NL PT RO SE SI 
JP 11088374 A 29 H04L-012/28 

US 6324165 Bl H04L-012/26 

Abstract (Basic) : EP 901302 A2 

NOVELTY - The large capacity triple-buffered switch is preferably a 
single stage switch which may be used as a switching element in a still 
larger capacity multi-stage switch. The core switch module (10) 
consists of 16 input ports (IP), 16 output ports (OP) and one multicast 
output port (MOP), all connected to a high speed terminal bus (20) . The 
core module interconnects the input/output modules- to large buffers and 
intelligent/management mechanisms 
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USE - For servicing requests originated from various classes of 
sources in ATM network. 

ADVANTAGE - Can flexibly vary bandwidth of switch and cope with 
multiple traffic class requirements - 

DESCRIPTION OF DRAWING ( S ). - The drawing is a diagram depicting 
architecture of core switch module according to preferred embodiment of 
present invention. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide a large capacity ATM core switch structure 
for supporting plural traffic classes and service quality guarantee. 

SOLUTION: A switch efficiently adjusts real-time and non-real-time 
multi-cast flows and the switch is constituted of a high-speed core module 
10 for mutually connecting input/output modules provided with a large 
capacity buffer and an intelligent scheduling/buffer management mechanism. 
Scheduling is realized by using new dynamic rate .control for controlling 
internal congestion and. achieving fair throughput performance between the 
flows competing at a switch bottleneck part. In a dynamic rate control 
system, the flow is rate-controlled corresponding to congestion information 
monitored at the bottleneck part inside the switch. For respective switch 
flows, a rate for which a dynamic rate component for fairly dividing an 
unused band width is added to a minimum service rate is guaranteed. 



APPLICANT (s) : 
APPL. NO. : 
FILED: 
PRIORITY: 

INTL -CLASS : 



COPYRIGHT: (C) 1999, JPO 



(19)B#H#fW (JP) 



«2> m & w? & m (a) 



#^11-88374 

(43)&IBB ¥*ll¥O999)3^30B 







FI 




H 0 A T 12/28 




H0 4L 11/20 G 


H04O 3/00 




HO 4Q 


3/00 






H0 4L 11/20 H 








* « »*«0»27 OL (^:29 H) 




ttR¥10-92088 


(71)fflHA 


000004237 








B*Sft«cSC^«: 


(22)tBBiB 


¥^10^(1998) 4^ 3 B 




ymernKFivTm i « i 






<72)«W# 




(31)«$fc|fci3B## 


0 8/9 2 3 9 7 8 






(32>ftfcB 


1997^9^5 B 




08540, 7*)>7>V>. 4 


(33)«$fc«33gB 


*H (US) 




^>X ^X'f , X3t • -f— • 5^— ■ a. 








— • xx • x— • -f>^rt 






(74) ft&A 













(54) ^BFMT^jr^XaTATMX-fy^r—^ir^ 



(57) (*3E#) 

M1IS««T5Sa37 i Eya-Jl't. -f >f'J 5>x 
< v h )V* y >7 MX-mS? Z> 7 D —miz£i¥UX)]> 

»tti*-Mfl»#5S-m. 7n-it x-r 

I'-MBMPStlS. &X-f y^n-fctt, t* 



IL1I- 



IM1 



uia- 



IM16 



.10 



1 j^.* 



IP1 



i 20- 



Ipie 



_hhj 



I I ^ 



16 



t 







01116 







0M1 



■ OL1I 



-OL16i 



1 

x -f v ^ <d m t} « \z m m £ titc & » m © ta 73 * 5? a - ; v 

ifBaTXI'-y^tt. 
TDM^Ui. 

±fBTDMAXK&ii&$n/i«&ffl©A73#-h«!:. 
±fiBTDMA*X(;i&M£tl7t»&e©ffl73A*y 77^. 

-Hi. 

Ay yyh&ffiZ-. 

t. 

it * <F> A73 ^ a. — )VX >T V a. — 7 <h 2r<S A. . 

*s«©tti73i§i«:/u— >t&ot. ai^jtei^ 

JLtaati 73 A y 7 7 tC* t^T-fc^ £ X dr S? jl — >J > 
fc«&©m7J^S?a— JPX^a. — 7«fc£«A!fcV 

it- t*x sks* -5 7 5 X ©X h 'J - A $ 

ITJJ*— £ ATMX-f y?% 

±8Bttl7jAy 7 7 fi. #ffl73A>;> 7 7 ft<D-fe;KD 

■t Z> n * 7 v 3 >*tt«*»4: . 

-hiEATJ^jx — Miryi- 514, ±12+ 

m i> ^ + a. - ^ -r a x ^ > -f* *r-r -s> ±fB-tr ;u©# * & 

X^i-U >7*T*3>AU— 
nATMX^'^f. 

[fMfl4] ff#Jg 1 Kfc^T, JbtBnTX'fy^© 
±fB«$C<@<Dtb73 Ay 77t IT. U TJI^-f AtU^J/N* 
y 7 7**lS:tte>n£ <!:&»::, ±!23 7X-f H 

»=, 



(2) ftmW-l 1 -8 8 3 7 4 

2 

;k^+^X HAy7 7££il*TV>£;i<h£t£S&i:-r5 
ATMM-;f.. 

X >T i> i - 7 S. tf±12 tB 73 V zl — )VX 7" v> 3. — =7 <D& 

±12*0.-$^ Ax*>7°£t2lgu ±.tte>nv-2 

\Z ±12* ol - * A X * > £ ^ -Y A X * > 7" 

I2SgH£, 

. u— fx«*&©ab-5-fe;KDeMu-K<&>'i-tf>^-r 

1r- tfXS*&©a&-5-t;KD^:**^>h-r-5^:i>e)©, ^ 

•y- - f x g *s © & z> ± j i % x v n — u > y r * £ *e> © 

•y— tfxxr^^-u >^s©t. 

±ib ^ -f a x ? > 7 * »«j KMfrr s ^ ie> © n-* x > 

^^iieATJt 'J a.— )1-^<DU— h7<< — H Ay ^ 
^0 ?.tC«^fc^t*1#gS[t-r'5ATMX'f -y^o 

J]M\Zf£Mt!tltzm®.m<DAtJ : Ei?^)\'t. ±IB37 
X -f y ^ © fH 73 ffi'J S tl^ttftfl <D Hi 73 ^ a. —)V 

±m^7X-i y^«, 
TDM/Ut, 

JtlBT DM/\*X (C^$tl7c«»<@(DA73*- h t . 
±I2T DM/U tC^^*X^:*t^fi©liJ73A*>> 77t. 

±tetti73A-y ^ 7 tc^n^tas^^nfcitsceoai^* 

30 —hii, 

±iiiai]^-h<D^\zmm^nr^;u^=¥A'7, hta* 
0^{cai^^n/t«is:e©tij73i5i^/\-y 7 7 £*rr -am 

73lHl«S7 p l'->t, 

±fBffi7jAy 7 7»C*3^T-t;i/S-xyv3.-U >^"T^ 

40 iSB&ATJ^i-JI'tt, 

*-h7'l/->tfeot. ■€-fl^tU ±IBtti73lHl^©^ 

EI^7 p U-,>©^^^1tlS:<S©A73A*y 7 7 £#T<£>fcti 
73#-K7°U->i:. 

±I2A73/N* 777 IZS5 ^TiZJly^Xir^zL- V>#TZ> 

•tt-exSKS^Sr^-r-ss^-s^vxrox h U-A^ 

hTt*3ATMX-f >y^. 
50 [fl*JS8] M*J17 Hfe^T. ±IB3TX-fy^© 



3 

-tfSm* Ay 77©$* tt. &Hi7jAy 7 7 rt®-fe;KD 

v^)W% i cd l * ir^icius-r •& <t -> x- tf > 
^fficsiirrs h 7 7"i^?;Mt a*— a- 7 

n-«fp»*«*fc d t t f * A T MM y 3% 

M&H 9 ) ffi#m 7 KiSWC. ±Ettftfl© Aft A 

±MXtS^o.-)V7, , rV^—y\t. $5>tC. ±E*i 
-*-f J»**>:/i±E««ElS»Stl«U £&tir»C 

X 5? a - U > iT 1 2> 3 > /I U - ^ £ tr £ t * W IS t 
T5 ATMX-f y?% 

[ffjfcJJt 1 0 3 f|$qf 7 fc*JUT; ±E3 7X-f y ^ 
©±Eig&fi©ii}7JAy7 7£LT. 'JJM-fAHi* 

±EU7M-fA(B*/t7770Ri:#«l/ fcft £1*19! 

ttsn. ±Effl7j#-h©-:3K:*n**xttttSft&a[ 

[•$911] ff&gt 9 iEA**^*.- 
#* tt, 

•y- t*x g*&© <& 5 -fe;i/cogsi v— v & ->x - 1 > v'-r 

i^k*xS&©£5lr;i/©gfc£#r7> hT5fc»e>©. If 

ir-t'Xxyv'j.-U >ySH«t, 

±E * -f A X * > T'^idW fc*RT -5 £ « © tt*x > s? 

[»$3S 1 2 ] ft$« 1 1 t*^T. E«©±Effl7J 
; Eva.-;U*^±fSA73 ; &> s 3.-;l/^C0U- h7W- H 
Ay tfcftFatTSATMX'f y 

3% 

[fflfjfcJS 1 3 ] fcftfiOA**- hRtflf gcll©ai7J 
h &Wi £ nfc «f*AX ft #r» 3 7 X -f y 1 , 

t. 

±E Aft hcastt $ nfc ttftja© a ft =e 'j a i 



(3) 1 -8 8 3 7 4 

4 

±E3*fS/g>Sft«IP«Btt. »a:*^5^K±E* 
i-^SiJO^T, Aft-feJPX h'J-A£. ±E-fe;uxh 

fca-tf— if*i&KB**#T-5Jl&Sf 7X©-fe;ux h 
'J-A£U-tf— hT#5ATMX-f y?% 

Afc*fcaM*Sftfc#Hfc«©A**S*3.-;i>i««*.. 

/0 ±ED7X-f7fH 
TDMAX <fc, 

±et d m ax iz&m $ n>t«&<@© Aft h t. . 
±ETDM/wi:»«snft1l»ioH}*;t5»7rt, 
±i2dS7j Ay 7 r fc*n*n»ttsnfcfc*«©aia>i« 

«MOA*/ty77i. 

±EAft Ay 7 r ©** K» UT*fi«K h Rtf jS 
ilE#in«*«DISTS3**^H>5M**«fP«fc. 
*0 ±E«««ttU-Hk^W«RTiB3te*«[«#*«0«si 

^i^n^lz-h K Vitifl-o T. ±EA* A y 7 7 

rtotj^^y-yj- u >y-rs7t*©A?3 ; &^i-;p 

5l*l.^77x©X h U— ASr-tJ-^— HT££ATMX 
[B^S 1 5] m$g 1 4 K*V»T; ±EHi*Ay 7 

zffim? % tz 46 © m)v- y^jwig $ & tern ^.fc c t 

tflF*5«16] 5IC*^T. 'E«©±EHI* 

Ay y 7<Dv%(D£tlfr 1 •90Ay770t;i'At$* ! 
BfJE©->x-br>^U*^«ca3tfafc^K:. ±EW 
M»/77©l'»fn**^yit>yi'- h^#*2IW 
tSt-Zt-n-KMHtSeCfA. ±EX75?a 
-5tt±E->x-t;>y«*6S»t. «K*ttfc«*U 
- h ©*■ IC b T±teA73 A y 7 r * X ^ a- "J 

[|*)S17] A^-fe^X hU— AO^fa-*fP*fc 

±EA*Ay 7r*^±E-feJVX h 'J -A© + a— fe;> 

<@©37Ay 77t. 

±EH1*#— h*»6±E=1r3.— feJUSSKO. ±E*i 
— fe;Pft«W*E«lc4A*«»ffl©a*A y 7 z t . 

±E A^J A y 7 r *^ ■=> ©±E=^ i — tr )l<Dm.tH * X v 5 
i-'J >^-r-57c«?)©X'7>'i-7t. 
±E X 3? - 7 C ± E 3 7 A* y 7 7 © ft** * £fi jH 
-TSTci*©. ±En7Ay 7 7*^±IB7>i-ya-7^ 
50 ©SlC7-f- KAyi7;P— 7*i. 



5 

©|g 2 © 7 J - FA*-y i?)l>—7t l> . 
±ISxy^jL-7«, ±EUHRtf±ESI2©:7^-K 
A* y £ )V- -/frZ&tfti tzfiim \Z Ltztf-DT. ±EA 

ii=t =l — ©JtE* a. — t ;voshi £ x 5? a - 

<£#-r-5S^Si/ 7X©X h U -A£-*#- hT**, 
3lA ; y77ftATMZ'f7f. 
[■*«18] ■■ 7IC*U»T, -LE-fc^xhU 

*<**fP«*S6Ci»A. ±EXdrS?a-7tt, ±E« 

[f*fll9] K*«18l:6V»T. iEXir?a- 
T±BE*3.— fe^X^v^-'J >^b. '±E»ttU- 

htt, ±es{£«seu—hc ±E* 1 Rtf ±E* 2 © 

7 * - KA* y * )\,-ZfV>mmfr 6 ft£ £ nfc*€gffl^«E 
<■©«£ SinATfcS C £ fc-T * 3 *A* y 7 7 # 

■■>Sft«»»ttS6K:. ±E*3.-©**K:*3.-*-f 

& 0 1 jfe«-r * 3 >/t u-* * $ 5 K«*.fc c t 

tn3Irt7 7 7#ATM^ y3% 

;k- » 0 m x ntz-b )i? -i a x ? > t* s Etrr * & & 

|||R<0+a.— ^ffifSrElft-r-SfcAO^iO^^'J 
{KS*i-rt©-fc;U£EtTf &fci6©MS3©**:U t. 

&lt © -t ^ ^ -r a x * > y * *-r * -t * * -tf— f x x« 

SO £Jt«>-5fc«>©«8cffl©:3 >A* 

±ElJ— f X X « © S « -fe ±E«SB * a - -t -tr * 

X-f y'f-Wfc.itotoXtr'Jz. — v. 

[«*312 2] A-777T^t. ±EA777l:* 
tt5AffifW"SJP£E&U ±Eftffil"<;i'At&10>L£ 
tMitclij^-r -5 1 . ±Ea* y7? ^(OXii Sl/h 

±Eft«T I^JU*** 2 © L € l>* tBiar * t . ±EA 



(4) 1 -8 8 3 7 4 

6 

y 7 7^<D$> <=> A73 SflfihTSJ: 5 fc* h y 
*«£**&*©* 1 OtfflBB*#t5/V/7r. 
•■.W**2 3] i*«14t:il»T. ±EA*y7r± 

**»£r*fca©H^BII*3SKflM.fc/'Cy:7:r. 

[»*«2 4] x^v'a.-u >if-r^^3.-\zmo 

£ X 6 *1 fc a - ^ -i A X ^ > f * E tt T * © at 1 
/o fiJB+a.— rto-fe**E1tT4fcai)OJB3©^*Ut, 

-fAXi'>7 , HTOtM'fAX^>7 , i&tt5+a- 

±E*- fx «t&© * 5 -t ±E^S+ - \z -fe ;u 
id 0 ^ T -5 & &> CO <g 3g - h ir P ^ 9 ii . 

± e um * a - 6 f x # ft co * a. - * x jr -r 5 -tf 

-tTXX^rvi-U ^y-feU-^^i. 

voL-U >^T ; £.fca6C0tf»X>v>t^(iA/iATM 
X-f y7<01tibOXlri?3. — 7. 

[■1**2 5] s^fcu-hojuis^-^ftea-r* 

«SC0^5XCO-feJl/X b U— ASrX-f 7?t4ATMX 

^t. strE^Tx-r •yg i coA?3fi!i^s^$nfc'>^< t 
y n* -y ^ r -5 < ' 1 1> — o © 7 - K ; \' y ^ 

ttf.nT^5tt*i|fg!tt5ATMX'f7f t 
C«*JH2 6] »**2 5C*l>T, «JEA*a««»E 

T*3 0. WE*X4r5?a-5Ttt. Wlei&i? 7 7>0±.)U 
X h 'J-A©Sfli«IEU— h^. aHt$n*«fc'5»C. X 
irya-'J>mctSMtT5ATMX'f7f. 
[»*3H2 7] lt*3B2 6C*l»T. HfrE&X^ri?i- 
H>lE*iB«ffiL'-hlCttlx.T> #^7X©IM 

[0 0 0 1] 

(ATM) *y hV — 9\ZV6L. &\Z. ATM7*-7 

Aic<kos«£nT^^a^©^7Xfc*3tt-5y-x^ 
e> ©^* caft^wc js Af# ^ 7 x n t a 

TMX-f yfCHtS. 
[0 0 0 2] 

50 iB*. «B*y h"7-2£=i>l£:r-* 



(5) 



11-88374 



8 



ft'J7;P^-fAM*«IET5fc»i:, *BTbM(Tim 
e Division Multiplexing)*^ >7 — flWlfcil* 

A$ry h«;U-7-.-f >^T*Airy hSEMW* 
[0 0 0 3] TDM*-/ h 7-^7 KiSttS— 0©P3Hjft 

ttfftiBMIl Airy hX*T?tt*V^Dh3M 

[0 0 0 4] ^HJHCSS^-K (ATM) IS* 

©awx*** esn > ^ 5 * h 5 9 ^ * <Dtz*b<om 

^H-rsiBtfSftftfcfeiOtUT, lecture- 
Notes in Computer Scienc 
ej (Broadband Network Tele 
traffic, James Roberts, Ugo 
M o c c i , Jorma Virtamo (S^f ) , 
Vol. 1155, Springer 1991^ I 
SBN 3-540-61815-5) 
[0 0 0 5] ATM*y h7-^cD±fcfi0rte, SWC 
*&SiArOh57-r t*Xp a D» (Qo 

S) K#£ifcfcp7:/y ir-v'a >^-hTt5 
ATM*y h«7 — £7<DB««U TDM*yh 

[0 0 0 6] ATM7t-7AI4ATMRttOfeftl:| 
*CD#< H?>f >S«03eLT*fc. d ft S O #>f F 5 *f 

[0 0 0 7] ATM7*-7AH 4O0iH3& 

(cbr) , "pj^t:^M/-h (vbr) , mm^imu 

¥ybU-h (ABR) , RZtmfifeVy hU-h (U 
BR) O1t-t*X^^X^Sfi6T430, £ft£te, 'J 7 

^<2;t&(91*-t*X^XSC^£ft£«, CBRU— hf 
X^U7J^<Ah77^ y^KttfljatU *J* 
h'57-f s/iMC/B^&ft*. CBRWR*©*ft©pT5 

vbr-9— b;xttift«fijii(cffiffl$n*. ccoit- 

A-* htt*J«^h77-f y^^MMtV 



EL&CBRRtfVBR*- fc:7>«, t^ftfe, >J7^ 
[0 0 0 8] ABR&tfUBRIf-fcfXte, />'J7^ 
tfa-^ilftfcflj^SftS. ABR h77^f y? i 

[0009] -fete, y-xn *yh7-?t*e« 
t^uv-xfit* (RMt*) &rm, 

93^ h £P?tfft£) S*-r«fc5JC, RMtAttI* 

^n^>c inscDRMt;niy-xi:7>f-hvt7?s 
ft, y— - h*RM-fe;p©K*u— Me 

20 FAy^^^Attj^fcOOilffiSWU Lfttfot, 
U7M<Ah77^ !y^tCttffl^SCt^T#34^. 

[o o i b] if-fx^^xtc^UT, y-xa 
<qos> *s**r^ 0 q 
osn e^a^t, -t^a**t, iuuM^iisxn 

x, y— xtt, ja«fe*effl»A7^-^»i(i (upo 

:>3>*tf*IW (CAC) "7-^38*** 
[0 0 11] y-xtt, *j6TKl^Xfe»*-r 
(VC) ftKftU fcW&VC'f ir- 

i^y-xfc-s-*.*. y-xte, fte3Hr;i/rtnvc< 

>^-<dr-^*#A-r*- 5^*;i44, ff*0««+f4, 
40 ft*MiftOy-XtMSftS:tfc*5ft6,-fi 

So 

[0 0 12] -fet^ &»m-tft&\t* ATMMyf 

rnoi»*«awoRFm^«iaaft**^*je"r*. x^ 



9 

[0 0 13] ATMX-T y^Sr-^trATM&ifc 

->XxA>&<. 3£S#i*gl2., 2 7 2, 8 2 0^ («T, 

&->X7\Mi. x-^ l«77-f y ^tr-^rott^tcft 
5^KI'*3^Tfc. ATMX-f ^^Sjf^^^BtCfT^d 

?lffl0iJt*$nfe->XT-A«, *g&©A7J*-hXtf1« 

d©->7.xAT«, x-^SA-y^ra^m^tf-h 

#-hU— /IKflWMfftfcStHU ffi?J#-htr- AK 
5. 8S*t*«*£ICH:.' ATMX-f y^»f£j&<fT;b 

[0 0 14] JEfc. ATM*y H7-^l:tEfflT^5X 

■fy^tt. — «C. tM'^nOfiiCi^T, A7J 
Ay 7 xlfRtfffiTjAy 7 r9ft>ir£HR-?#&.- fflTjA 
y 7 r SS»5 C il: J;otia&x;P-y7 h#jtfi£ 
£tt£d£te&<fc]£>nT^£ (0Hx.fi. M. J. Ka 
r.ol. M. G. HI uchy j, S. P. Mo r g a 
n(C<fc<E> Tin put vs. Output Que 
ueing on a Space— Division 
Packet Switchj (IEEE Tran 
s . Co mm. , Vol. 35. 13 47~135 
61, 1 9 8 7^12fl) #H) . 
[0 0 15] 

ftfcATM33£lft*y h7-2T:\t. tB*jtf- MJ— A 
Tt»*. i0*#»i:tAtf, A7j#-Mcftffi#igx. 

fc*y h-7-^t*«r»Ttt. h77-f y£©Xfc£jHtt 
T?*r. Z01ttt>, fcoTU* "5. 

[0 0 16] MIC -a Jt»*Kl. 



(6) #P8¥1 1 -8 8 3 7 4 

10 

[0 0 17] — ffl*/Xy7r**"r*X-f y?«riE 
Ttt. fflA/t7 7 7lt 7-f >U— h©Nfg©70-feX 

-h©&Tft5. XK-KTyriMSNtt. Ut»«)§ 
f/yir70 hlSSj (Y. S. Yeh. M. G. H 1 
uchyj. A. S. Ac ampo r al;J;5 TThe 
10 Knockout Switch: A S imp 1 
e, Modul arArchi tec ture fo 
r High — Performance Packet 
Switching! (IEEE J. Selec 
t. Areas Comm. Vol. 5. 1 2 7 4~ 
1 2 8 31, 1 9 8 7f 1 Ofl) #f) fffl^S^tt: 
«fc0. N=8$"CTff ; 5e:<i:* < T?^-5. LfrLU&Z, 
X -i y ? \Z b 5 y 4 v >? A * - > jSUfli X. <=> ftfc 

[0 0 18] A#Ay!7 7£ffi;L*:X< y^teXtf-K 
7^7"4-WgiLftH*«, 'Sy Kt^i'XHO 

A73 A y 7 7 *i-©5fcS©-fe;i/d<A 
y 7 r rtCiOiTOt J^^D y ? 1 5. LfrLfc^ 

[0 0 1 9] il&©ATMX<y^ttJt&65JiMSE73:X$- 

£ttM (wan) mstc#s.t-stc^nT. zo&mtt 

PWAN37TI1 «tDSfl?&X-f y?-#&g£te*. 
&1&ttWANq7X--f y^«. *«t. VAf^5X 

[0 0 2 0] LfcflioT. #58?H©gWte. HCkifc 
F57^ 7?£^-h-Ct5ATMX'f 

[002 i]. *»H©te©B»tt. #*©*fcic*ftK: 

ttJ&ffl & 5 A T MX ^ y 3=- ^S«T * H i T ft -5 . 

[0 0 2 2] *&W<D{&<Dgmt. ***t«fl:*'-&a 
d t*«T?t5ATMM y^SSttT* C tTft^>. 

[0 0 2 3] 

[^s/Bft-r-5fc«)©^s] *^ajic«fcn«. nw<D 

50 h77^ y ?77XW- t'XfpR (Qo S) «iE&-!t 
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y^\t, CBR^VBR&£cD#tfLt>Qo SJ*St 
fc&5 l J7^MAh57^y??7Xi» ABRW 

7/Vy7 7tf»tf6ft5. dCOcfc^tw, A*/t7 7 7 v 
37A777, Xtf, Hl*ny7r©3/ty7 7iJ«*« 
SfflSn, A7^^l/7'>t- BP*u B1*;V;77* 
6A*Ay77^©7-f-K/VyJft»Jt*ilil:J: 

ft, A*/ty7rH fflA#-M:»lGl/TRlSnT 

fc*§^, ffi*#- h^O h 7 k y ^ - 5T« 
H3*lsI«OK8iJ*^ct^fc«>> **affi*A 

,7 7 7*«*fita«. A*/Vy77«lB**-h 

7ty?6«»PT*Sfcft, IHA/ty77©«Plt^ 

[0 0 2 4] COcfcptZ. -f >-rU5^x>hX4rS?3.— 
U >^W+a-f 1^* - XAl:<fct)T, H7A^7 
Wya-;HJIB»$fttJ7Xl:lt4bt79tA 

[0 0 2 5] A<yfH »*U<«. **^*'5^«k 

y^tt, hp 5, mmu-bfflw (drc) itfetffl^ 

TJt«tt»[proportional-derivativc] (PD) ftWIS 

^ fc ffl *fr& 5 £ t \z J: 0 XI J* S tl 3 o 

DRC*5ttt*««fiEU-M;:, 

«SET£ 0 ^OCttt,' tfAi7 

[0 0 2 6] *55§Bt«toS**3lX-f y^Ttt, DR 

-^4, ^^y^rtO^hJl/^y^WlCfe^T**** 
ttlU A<y?OAA«f:, 1r;i/£^»£-t*£ 
0, (Mtfittftrrs. ^ut, *JJH/Xiry h«* (EP 
D) ^ffl»/^irv/h«K (PPD) tSL£<D*\*)\,mm*tl 



(7) 1 - 8 8 3 7 4 
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(CLP) bTy H*«lKiRSanfc-fe;H4» 
[0027] c:i:l^*^^^Mx<7fH 

«A;H^y hR^7J^7XQo SCW***-, 
[0 0 2 8] 

g7^7^T$0, a*-f :y?"tt, <fc0***<Z> 

y77Si*fc^7f (£TF, AtH^/ly^rfd-A-f 
yft&JSQ (R. Fan, H. Suzuki, K. Y 
a m a d a , N. Ma t s uur at:J;§ TExpen 
dable ATOM Switch Archite 
cture (X ATOM) for ATM LAN 
s J (Proc.iCC' 9 4, 9 9-10 3M, 19 
94f5^) #JK) iLT»SIT#-5. AU*/ty77 
#*li6<DB«tt, XJ)rty7T-BLZS\tiJ]rty7 7<D&m 

[0 0 2 9] «F*LVi*Jfi«fz*5liT ; ttiiJ^yyr 
14, 377<yf^7ii-W- »T*S/hSTK5S© 

SWtSAA^ya-JWTilC+a— f >^Sn$. 

T, A±J : &^a.-;i/p^c7)-ti;i/^^zL--r >y-T£ Cchfz 

-;77 SrISW* - £ tt. £B2/ A' y~P 7 £ IS: 

tt, ttj^-Mc&UT*^ — r >^-T^)J:0feA^r# 

LTteA* y77 (D&m&'Pt&K T£3o 
[0 0 3 0] *»W4. KajL^fB»T*0, i^Xfc 

£G>>W y3H4, JWS&iSiSiaT'JW 7f«? 
50 K,fc^T«JG£;&ftT^£. 37A-f7f ; Eya-;H:j9 



13 

7^X14, XtJ'e^zL-JU (IM) tfM^'Jv 
x> hX^rv^-U >^*#-X2^Ccfc0 3s!]»£ft&o 

[0 0 3 1] *««^>f y^O»*Ulr^JS«a)±#BI 

ya-Jl^ 1 0 t4, 1 6 PCDA^#- HP1-IP16 

1, 1 6Ito-+tXMtiM->OP 1 -OP 1 6 
4:* H^mtXhfflM-hMOPia^Ti 
f££ft* CftS^Ttt. «»TDM/tt2 0Ki»«aft 

M4 2. 4GbpsOl/-hTlffL, TDM/t 
XH4 0GbpsOl/-hTBm. COMTtt* 1 

[0 0 3 2] A^v^-^ (I Mi) 37tva 

-;i/o#A.*#— f i p i \zmmzti2> 0 z.cx\ xti 

±i>=L—)Vl M i <DttitJ\Bim®m\t2. 4Gbpstfe 
^feOW^ AA^^i-^ I M i OAA«BA*l3 
«I LI i-I L 1 6fc»«S*U £ftS<DA*l§I«tt 

1) 1#<Z>2. 4Gbp s (£!«.. 2) 4*(06 2 2Mb 
ps mtt, 3) 16*©15 5MbpsB«OVifn* 
fcJ;oT*ri6SftS. BjRaftfc**«©T^T®«ft 
Kfc^Tfc, A^^ya-;H M i O»A*0«««J4 

2. 4Gbpsm AAI8IL1 i-IL16 i 

[0 0 3 3] fiffl?**^ (VC) ®<0^zl— r>^ 
(B2a) <fc, tH*#-h*C»-r*^5X*©*zL->f 
(02 b) ai^[El«gtcMT^^^A#c0^3.- 

-r>^ (02c) izmvx. a*^s?3.— ;m««a?n 

VCS^a r >2H4, ■ h<0J&Ttt« 

&T*s**, §AA t ya-JH:*»«;ty 7 7 

[0 0 3 4] 02 bt'^Tck^ic:, ffl**— hjc^lifc 
^^XftO^rL— f >^i!43^T, ^A^^a.-;!/ I 

/ZfU— >LOP 1 -LOP 1 6 , *^IJ£«Ttt, 16 

B^feS^^XftklZ^jSLTRfl^/^y yr IBl- 
•IBkSfAT^. Sfc. &AM77rIBif: 
tt, if— fcfXl— hR i 1 — R i k#«ESftT^S. 

i»ftA*Ay7 7i:*-r>f >ysn4. ltl*#-h 



(8) »B¥1 1 -8 8 3 7 4 
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[0 0 3 5] 02 cJC*-r«k3JC ffi*lsI«^*i;T, 

>#IW*SftT^*. fflrt^S?dL-;M4HJ 
Mc#«T5fflrt#— h^U— >OP 1— OP 1 

6 iKLftmtEtiTK*. friz. «ta*#-i-yu— 

ffi^lHlig|IC»iS-r^tii^[El«l7 p l/-->OL 1 -OLk K 

2iODR'G.I/-h*7-f-hVtyJSn, — -O 

[0 0 3 6] RISK:. HI^^^jl-^ (OMi) 
tt, 2. 4Gb p s.O»m*ia«** 1*> 4 

20 6*M<D/ty7 7S*«. 

[0 0 3 7] 3 7Myf ^a-^l 0O*W»#- 
h (OPi) tt. 2ffl<0/jNS^Hi*/ty7TRT i , N 
RT i S ft, — ^T^RT i tt, U7JPMA. 

. y^fflfcSSSft, ffl^ONRT i 147 >'J7 

;i^-f Ah77^f y^JBKJfjeSftTl**. »SLH$S 
JfiW^^T, #HlA^y7 7RT i »*V>ttNRT i 

2 0 ommm<D±)i*mfe-tz>z.£&T*zz>o 
50 ^hm**— h^jKrsm^iHiiatfi^'&toSfts. 

-hOPiOffl**6, JSKt^lliAt^a-jl/OM i 

\zfcmznz>. ■ 

[0 0 3 8] Hl«#»t5t, flBfeflMfcttfiTF© 

1) . 2) . 3).»-4)"(0JBT«<»:*. D 
t7h'J7^-fAh77^y^, 2) az^tXh'J 
7M-fAh77^7^, 3) YJPf^tXhy>U7 
^^77^7^. 4) a^tXh/>U7M 
<Ah77>f7^o 
40 [0 0 3 9] ZiTX-Y yft^a-Waz+t^FR 

;U ( I M i ) LmiJ^iSzL-Jls (OM i ) K&S." &A 
SB, BP'S, T*— v-**-<b, 

/ty^r^KttfeftT^*. 3*4/5/3 >a#«W»i: 
AA/ffl^^-^Mttt, «K*S£;£ftT^3& 
», ti-7D-WO*- tfXSK (QoS) K#* 
50 mmzffi&2-&2>z.iL&T~&2>. 



(9) 
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[0 0 4 0] fi-Aa^-a— ;H M\t, ATMtMy 
&&m»ft&ft&5 t.&lZ* VC (12 a) Rtf^A 
t^JX^^fMM-h (OPi.) (02 b) , 

2 7 7>£ifc9cmtimm (H2c) 
sn**3.-rtoA*-t'^39«»ttati«. cct, . 

3*^->3>*WWW» (CAC) (H3#M) 

5/y;McQos*tooaT*ci*«-c*, :cm c /<? 

[0 0 4 1] ?5Xta-H U7JWA$5 

[0 0 4 2] ft-fc;i/BSBfl*. AMva-JUMirtC 

(HOD -fe^TDM/t^SrJISftUT^ifeHi**— h * 
OP i i:ei$Wo — tt*i-K-fe 

-fe^srjasg-r*. a^v^-ju i m i fto-t 20 

B^ti;5Ctfcfe5, C<BJ;-5fcttK<Ofc£-C, Hi* 

[0043] aa^ts^a.— ;K0««J4, A**^a— ;p 
MiRitS^o S-tua^a.— ;H4, g^Wtcx-f 

Lfc^T*a—f>ysns. BAtvi-^OM i 
JC*5W-5"fe;K^)*3.»— f >^4,. tli^tya-^OM i 

df&US. CKDJ:3tC, WAIhHSOL i tt, U— 

[0 0 4 4] H3H A*a^lH*^^3.-;KD*riE6 
tt, l hOP l -OP l 6 \Zttti>tZ> I 

MOA7 77 3 2SiAT^5. ZLtlZCD/^y 7 r 3 
2&CA-C 3 3KcJltK f nfft^Qo SS*Stt5 50 
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rttCBR, VBR, ABR, UBR©4^0U-f7 
ZyAtttl^tllzmO^TZtlZ. CAC3 3H $ 

[0 0 4 5] ZlTA-f y^i^jL— 4\t. «Sffl^> 
h i fc»«^*ifcTDMAA3 5 

y77, "Tftto-fe, U7;WAA777Rt^y>U 
7J^AAy77N r t *WU Hi* Ay 7 r tttilA 

[El«l^*HS'r*7 p U->OL 1 -OL kfc^SjatlT^. 

ifv^)Vny 77Stfli®7irya-7*«IA6n 

[0 0 4 6] 2. TJWt^f^ >^ 

— Jkl M i 'v.OAaifirtfc^S* tH*^^ — JPOM i CD 

6, -^i^±<om*^> f aL-;POM i tci3tt*«S:^m 
tya-;P3 4 tt, SScOffiA^ya-^OM i M©v 

;i^**a hs-frtf—hT**. 2^«±<oaB*^E> ; ^ 

—)V 1 M i ^eWttXMBM- hMOPK3!& 
[0 0 4 7] ^gVJ^tA Hr;i/t>, 'J7M^f A 

[0 0 4 8] h i tHauTise^sn&.kpf^ ut;i/ 

OMiCA^^tl^, »«*«ffi*WLT^<5 (H 
t»-r*A*«r*6tob» *iMI*iai3lRlV^5c 

[0049] $-7Lt>ntz±)i<mmfa\z. v^txh 

[0 0 5 0] U7;^^A*7^tXh>77^7^ 



(10) 



11-88374 
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[0051] ;:<z>;i<!:£%irr&i, #*.sn&-t;n* 

[0 0 5 2] 3. y 
7 4- PA? ?Mfft£. X-f 

*#— hAy7rtt'.MH*T?*Sfc«K "TOc*— A- 

yn-zm&tZftMz, 2 > 3©iWj;7-f-l s A2/ 
^*#-XAd*fflue>*i-5. ^07-f-H/b^> 
j] - X A £ mAT<D «fc -5 & ;* ti —X A#& 5 . 
[0 0 5 3] 1. m73*-hA'y7r(Ci5ttS^i-r 

rXA (Sf§-©f!iW*;*J^;tA) . 
[0 0 5 4] 2. n^X^^E^o.— ;U©ttJ?J7tf— 
h- A y77 f&—<Dffln **}-X&\Z&2> Mffl\Z*,fr 

&t> s r a— a- 7 p -r * w«Bit * \z&m 

2*1-5 L #Uft/<— X© l/-h7^- FAy * *1l—X 
A (^-©«|»^*^XA) . 

[0 0 5 5] 81— ©IWfflltt. ATJ^^j.— JH'*3WS» 
WU'— >*!» (DRC) X$-S?3.— 'J>2ttCkO»«3 
81— ©$IJW4. aTX-fy^t^a-WCa* 

a*n. m*#-hop i jSh^y^^wssMiflSi 

S. riTX-f s/^v'jL-Jl'tt. 3-fe;mtra*. £T© 
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eiKTSRHWtt. *91«»«PK:rd (-t;H*M) T$»e 
*3$n, £©Stt^X5rAK:j£:i;T&&*. 
[0 0 5 6] »SlxU|^Jfifiaj{C*5^T. — 5 

£©«£, A7J^i^-;i^<=>©#IP£©ei£U- MS, 

[0 0 5 7] *F*l,<tt. A7J#-hAy 7rKWWU 

MSns. in6L/*^*J4, 1) Xhy7*'J7^ 
-<A (RT) . 2) ->i-t!>^iJ7M<A (R 
T) , 3) 7hy7' l J7;i'MX(NRT)'^*5 (0 
1*JR) . XhvT'RTLIfW/'f^^ll U 
TJI^'f A Ay 7 r t*lt*»ttfi*« L £ mfiT h s top 

> U 7)\>9'i A*j.-©*&*fifi#T h stop£t±Tc&-5« 
Xhy^NRTttltft*. X h-y^li^ATJ^ 

va.— )vi M\znm-? ^xoxii^i?^— ;n 
mj&«ri— oa*#— h ic-tr^^Mm-r <t ^ 5*ig©tt 

n-V;*y7 7*-rt-7n—tf£.Ctz^£.5\Z, Xby 

x— tf^RT-f >tV £-— ^te, 'J 7)\r9-i AAy 7 
7* J ->x— tf^fflL^lAffiTh shape «Thstop) 
30 £Lb©*£. 1 fcRjfcSfta. ,*1 fc, L*H*f>5* 
-f 4r-^ t 2 ty h C*HlftSfttffi*#- h C»T* 
«W«*B0. Bl£©Hfll. A* : E5?3.~;UKl«k0* 

[0 0 5 8] 
[* 1 ] 





9 








^RT 


rum 


B 1 BO 


0 


0 


0 


0 0 


atmRT, »ihNRT 


0 


0 


1 


O 1 


SmRT, #ihNRT 


1 


o 


0 


1 0 


l^X^RT, 










SfilNRT 


1 


1 


1 


1 1 


«PihRT. ffihNRT 



^^/^tC*fLT, [^l^tc^tgT^o ±ELfc7^-l«;t 



5^ 



[0 0 5 9] ->x— tr>^RT-f >^-<4r — ^tt, ^^l 
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[0 0 6 0] dC-e, *SHi*#— hOP j i^SA** 
f>^-;i/ I M i i:»LT*>x-t:>yRT«W*flS 

nsi, m*#-hop j ^*ns-rs^T©U7;^-< 

[0 0 6 1] CO<fc-5tr, U7M<A*a-7n- 
tt, *«ffJEU-h«tO**^U'-h 

b^k-hT&ssn*; 

[o o 6 2]"aTK»ar*«t5ic drc (Kjkju- 

-:7D-K:#LTtt, ^h^y«WiS^«*U*«ft 

[0 0 6 3] 4. h57>f y^^X&tf*— IfAflK 

(QoS) U-#-h. 
4. 1 U7M^Ah77^7^ 
CBR*VBR&f<D'U7M'f^h77>f y^TWU 

■wwffiet. -fe^ajfei, -fe;wiffise» (cbv) tc^ 

W (CAC) t;i^U XAC^^Tf^H *§:Kx-f 
yfi»«Sfflt4 CiiaOQoS «BE*»«"r* d 

u©i54CAC7JWJXAilT, 
G. Ramamur thytQ. Re niZ<£Z> TMu 1 
t i — Class Connection Admis 
sion Control Policy for H 
i'gh Speed ATM Switchesj (p 
roc. IEEE INFOCOM '97 

a*) i 9 9 7^4H) \z&^Tt%mzntz^m**m 

COCACIt U7J^^A*a-7D-rt©3 

&#««£*aj-rs. -r&tos* cach e*©*^ 

* (tt«-69*aftJ4» ±X hU-Atz^^^itg^ 

=3^^'>3 XC^f-T^UP C/1^^-^BL^7P-(C*f 

[0 0 6 4] DRC^^ry3.-U>y^*zXAH & 



(11) »B¥l 1 - 8 8 3 7 4 
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oT> QoS^7D"rt03^^'>3>^TC^^Ti 
miZ&MT&o □7^<yf* : Fl:J3WJ7;W^A 
h^7^ 7^75V>U7JW^b77^ y?l:»LT 
- K^«ifeWS#^ tb^#-h*^c0vx-tf>^7>r 
-hVXy£r**=XAfcJ;D. ««M*ttfc*^Tfc, S 

»*a-7D— <D»tt«Ku-h3^«aE*n<&^6, * 

<SU-httfflWrMrt-C*^Tt>«lE*ti*. fa**, 

cfcO, U-hfc«««Kl/-hlC«TS*T«*»t«*d 
COttttTtt, «««KU-h#**K:«K;£*i 

£o S^x-K^^-FEi^T, h. 

4. 2 />U7JWAh77^7^ 

t©»«x;p— hco^fhtc^b^o ^ix-f ^ 

Xirya- ^tt, DRCX^rya-U >tf&?rteoZt 
ICcfcoT, >'J7M^f — fcWUTflHKU— 

^"T^^^l-^p- CJ7^AW; 
>U7M^f^M*) WT?»iBSn*. ?tcttffiW«« 
©»Ett, *fc*h^:7*y^5XK:»JDST&*lfc 

5(? — htti6WJcf5oaT6ns. - 

[0 0 6 5] UBRV-7ttl/-h«l»Snf, 
#£. h»J»t?tt, UBR^a-l: te, -^<Dg 

T, m^U—h (ER) P^^5>3 >^P-tC*5 

W-5#3Bh;P*y^«^4$^T»HiSft*. **«X-f 
^tftiitC&^T, ABR ERIH ffi^^a.-^ 

40 rtom*#-h*h;u*y^«&tfai*ia»*h;^ty 

^«^45^T»HiSn*. ER*#ttiTS&*l;:«*& 

1>T, ABR. ER«ttDRCU-h<DMLffitra«JC» 

[0 0 6 6] 5. ftttU-hSW 
BttU-hlHW (DRC) tt. 3MM>W y^KiS^T 
^^^n^ir^^^rv^-U >.^0fc60^*rXAT 

DRC [CO^T*4*H#Bf 08/92 
4, 8 2 0^JCE*StLT^*3&«, tftHJOM^-L, 

50 BjHzjL&x-i yT-izmmLrcm&o, drcos^hji 
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(Dm&Z&LTlzWtW?*. A. Kolarovi 

G. Ramamu r t hylCfc'S TD e s i gn of 

a Closed Loop Feed Back 
Control for ABRServicej (p 
roc. IEEE INFOCOM '97 
B*) 1 9 9 7^4fl) tZ\*. ATM^y bV — PlZM 

fflbfci6©ABRt-t:^ \zm -r -5 7 -i — K A y ^ M 

fflWffifiStrt^-S. L^L^:*^, &T©t&91(;::fctt 
•57^-^7^(1 ATMX'f y^izmmZtlT^Z 

[0 0 6 7] DRCOS*JlS«. &?7XO+a-S 

umv-^tmrnizm** ^o-v—^v-v&mmz 

m&-rz>Z\£\z£r). x-f y^ft©* V)V*y ^SBtC*5 

fgfr*&ffl#«46©ftWKia&$*u teWzmftztitz 

l/-h$J0^fcl/-hTj!!llSn4. X^a — 

U- h — tf > if&fitt O Z. t. \Z «k o T*Si S n 

Z©QoS^ ^<D>?7Z.\ZttlsT&Lm2tltc&i$.ffi\Z 

«, CAC(C«fc0S^7XlC#J0^T^nS„ 
5. 1 «<g«lEU-h 

X -f y tr *5 It -5 ttit © n * ? -> 3 > tc*f-T -5 Q o S £ 
®m U V - X y tf > yjWfcfrtl*. « *© 3 * 

Qo ss*j«*snTna. »«snfcB*oiticn 

[0 0 6 8] DRCOfftl/VJjaSWTte, S**»flF« 

46. Xtt. l/-hM i tCTytf >^Sntl.^. JMfcW 

SL-HflllC^vr, Mill n*£-> 3 >§#fWf8 (C 
AC) TJI/rf 'JXAtC«fcoT-^^.e>n^. Cffli^, U- 
-hMilt Qo SlZ#-t2>g#<D±T$:ffitz-?&0 

\z, -t-wzmmzntufn&tzzts.^. 

[0 0 6 9] -EL Mi!i%t^n*t, 
«a^^-> 3 > i tCfcfL-TSfgU- h2r^SE-r-5„ £© 
Cili =i*^->3 > i ©Qo S^ffiSE^tl-SdiSrlc 

\ztez>. ■ 

[0 0 7 0] uCT, N<@©3*£->3 >*fcg»C©'J 



(12) 1 -8 8 3 7 4 
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«KtH»TsMEL-T*.fc3. *©& 1 5£©B? 

[0 0 7 1] 
[ft l ] 

N 

S M . ^ C 
i=l 1 

mmtzftXtUfctUL (FIFO) T.^i^-^ffiJBL 

/0 nutHTf mil. »53*?y3>^«) 

3*^X3 >fr£^i|@£SoTLi£5 . 
[0 0 7 2] n^d7-> 3 >^©SiJS^«k0^<©^ 

=y 3 > i © bT— i7 h£M i tcfEjrr* C 
20 [0 0 7 3] @4lt fi+a- i SttTNl©* 

■enfn©i/-hMi (i.= i, -, n) tc->x— tr> 
mmrty7TV>\s— hce^T©u— htf i fombicm 

[0 0 7 4] ^U— MC«fc.5fW(BK:«fcoT. atT© 

a*^-> 3 >\z-D^xm&u- b*&m-?z>z\t&T-% 

tt-C*fc^. =i^^->3 > i *i'J >;?^itiC 

^'J >^^»C^fiJfflpIffiT$>oTfc. MiMi 

$tlfc*^S:(S^bT, 3^^-> 3 > i ©Qo S^«IE 

^ns. £©a©#=ffln. n^^-> 3 >©tr— ^i^— h 
40 {tftm&mmii LTW-m^n^mo^x^mmu i 

«ElhW^-a^^fTtotl^^*^(C«, Q o S £«iiE-r& 

[0 0 7 5] ^U-htcSoXXdr^i-^© 
U—hM«^*-XA«. H;i/-^i:l#«nSiliAife 

fe, tiJ77U >^±tr-ir;P#JH{ti^ti^^?ge©B#FBldi* 

50 [0 0 7 6] «, ±i2Lf;DRC7yya-7lt ffi 



(13) 



11-88374 



23 

[0 0 7 7] DRCX^a-7©S*HSH5l:« 
^ U-hCO*iOF I FO*a-l:A#SnS*t, 
.6, ~>x-tf>^U-hR H4* U >^±Tfflffli«rfBfc 

[0 0 7 8] R i =M i +w i E 

Z.Z.T\ E»4, *h;P*y^«^fiWSlt3e*ttffl»« 

0T*5fcJ6» Ri^Mi^OuOo ±SC*> 
n*^>3 > i KteSffiU-hM i 
ft'***, *«efflW«B««MfflRrtlT**»^Kf4, cfcO 

14, ^4rS?3.-5*«E6-t?nfr-5^4:KJ:0» IHtt£f 
*0*iftff|EU-hT«)**3.-t4ffl 

■5. 2 hup-:/u— mm 

(n) t4n#B<DKMrtK, n*^ ->a > i fc<fc 
Sti*1r^»fe«-r. SQ (n) 

[0 0 7 9] 

Ri (n) =m i n (Mi+wiE (n) , C) 
□ >hD-7, fiP*>> ffifHgt4. Q (n) tfismv**. 
-US^ttQO triS^ffl^«fcnS«fc5fc, E (n) * 
E (n + 1 ) =E (n) - a 0 e 
-aue (n-u) -0OE ( 
- 0 v E (n - v) 
CCT, a i ( i = 1 , — , u) £ i ( i = 1 , 
v) \t\ 

[0 0 8 5] DRC7irya-7l?lt itM5E&2/^* 
E <n+ 1) — E (n) - a 0 

5. 3 *-A-a-K (ftfiffl) HP 
HW^>hD-7ft RIEe (n) =Q (n) -Q 
'0<ntfm&ifi'h2<U2>&olZ\s—hE (n) ^mt 
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M4U Sl/fcfcmtfttSfc^. 
[0 0 8 0] CCDJ;3K4*5MtbT^<£, E (n) <Z> 
MIMWit&SCi^^So COW«»4Ko 1 
a r o v&tfRamamu r t hyl:i^ii(DABR 
Wa3C\zm^2tLX^Z>£?\Z. ABRit-lfXiC^^T 
BSttfcU-h (ER) Srjrm-rSBBfC, ft^iK, 

70 "r^C<ht4¥SE<bT^^o DRC^drS?i-5lC»4 v * 

(4, — K/ty^iBE*#«r*ifc»3&«**ABRlC 

[0 0 8 1] ±EbfcjSe***rSi. Ko 1 a r o v 
WRamamur t h y ©i&XKBISSh&WWtt/ 
> U T;U^ >f A A B R U— tf X \Ztt L T<D&mm 5 
<D\Zttl<* &$£W\Z&t>Z>fflffl\$, VT)V9<1I±'K&S 

[0 0 8 2] n>ha-50Bl:H-***Sft:"r*&»*w, 

*) « E (n) i4RFWn(C*5^Tn>hD — 5JCi03» 

(n) tt. *- V-X l:»t-5* 1 S* 6* 2 R^©7 

50 [0 0 8 3] £ (n) =Q (n) -Q014, ^ntd^ 

&6*rrt><D£-r£o fcttttfcWMKH-TSPD (Prop 
ortional Di f ferent ial) n > h o — ^14, — J&tC, 

- [0 0 8 4] 
[ft 2] 



( n ) ale ( n - 1 ) - 
n) -J31E (n - 1) - 



(1) 



-^7^;^*ffi^-5:t*5Tf, (i) sc 

[0 0 8 6] 
e(n)-al£(n-l) (2) 

L^L&^'b. tA*h57-<7*R (n) \z&V}- 

fi£Q (n) ^^^ffltC^T^Cli^^^o Z<D& 
50 h-ee2t«rfr& , 3=3*i7->3 >Hi*3§l€rEc:*in'5. 
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Q (n) (Dm&XZKKZt, fi&ly-MCifi^U— h 

[0 0 8 7] S2g^5'77^©->i-b:>yLt 

i T->x-hf>^£-g\ *teffl#^"Bro#IB£#lb£ it- 
's. ^CO»)^t«t»3. 

y 7 7V>*=>-—\Z%i LT±TO±.)W&lii&t¥±2l£2> Z. 
£ £J£^-T£7 h y !7*Ay jr TV y V«#^MtCffiffl 

[0 0 8 8] «E*ft«fciSH 1 C; *Wfc-5Ett 

/t y * ^ U y -> + ftW Sfxtt 3 £ i K J: 0 . 

s+a-ttc/Nx;p-yy hSlfSts. £<s 

(CDV) &9. cnilioT. UTJU^-fA 

3*2^3 >CDQo S*<ltfe»£§ttS*-?-*l>&<fc5. 
[0 0 8 9] «S6L,fcj||lt***bT. »SL-^*J6«T 

xhyy«#b#t»itJ:t)«<»)eafn. n^^^fp^ 

M . . | SC, for 
i.l 111 

2M... SC for 
i.l 111 

->x-bf>^T?>^i:»C«t 0. U—h DUET'S 

-tj£Lfc«k3K:. WHftX^i 

- u > pmw m ?j #- h # i> y ? astc 

ftfzm&ls- h «fc 0 U- h T^-3.-*e2IT* ^ <t 



(14) ttHTl 1 -8 8 3 7 4 
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5. 4 T^&MT.'f yr % ©fc#©DRC7.2rS>.a— U > 
if 

5. 4. 1 ^-^^-H/V/ir 

0 2 b^AT^^a.— ;MCi5(^T, -fe;i/tt. h57-fy 

(i, j, 1) tt. i'^iWA^tya-JH^© 

(i, J) fc^B-T*******) . S^7VOP+ 

[0 0 9 0] Zi*Zz/3>gittMW (CAC) 7;l/=f«J 
XkKL&tf-aT, ft^a-fc^bTdififiHE-y— £7. 

©ttte. ?7X©QoSBIt. S#ttfcn^i7->a> 

St.. cnsoh^^^y^wtticjiosijean*. m 

20 i j ltt, (i, j, 1) ©Sffi^Kit-fXU 

tt. #Afc*5?;L— ;U*jx-#*««KU-h0Lh©* 
£©«£, U7M-fAh77Y7^l:»LTIt 
£ fc. / > U TVI^-f A h v 7 4 y £ fcr>HT 

30 [0 0 9 1] *«U-h©£frtt. #tB?J#- 

A73 ^ —)v \z & w- s m^mm. &m x.x itu e, & 

[0 0 9 2] 
[S3] 

each OP j and 

each I M 1 . 

40 

[0 0 9 3] *'a.-7P— M-Ci05ffl-W*fi{bS:BJSiE-r-S 
fci*tC. (DRC) X^ry 

httiJttS h77^ y !7fflmg.%.Zt$S.9cOP j 
f^-T -5 A 71 ^ - ) V © £ T <D * a. - tc *5 tt -5 * ^ — g 

50 s**5to-rit*»c*^Tjmis*i*. e j 



(15) 
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114, &SCKU&rt*oT,-*i- (I, j, 1) fc«D 

[0 0 9 4] Rijl =Mijl + w i Nijl E j 

will nc#LT^»«0M§TSftfc 
1*»RT*D, Ni J lit *a-(l f j, DIC 

j^-fA^^^ya >tC^^TW*_«> Ni j 114, * 
MtC^a.- (i, j, 1) l:»t)ST5nfc3^'>3 

14, Ni j 114, V><^j&vz>^|K<&3*^->3 >*t^» 
f|aRtBlw»«fc«>, (i, j, 1) ttdOSTS 

tiitT#7-<c 7*2*2 is* >&<Dmmmti,Twmt!tL 

5..wi©lli V^^XCACK^Sn^ffi 

. [0 0 9 53 ±Bbfcut*6t)S6*ftI0, h 
Ri j 114, CACK<fc9i*«SftS#W«#M-I j 1 
LT, K>J$SB#w i N i j 1 E j &1m?Lfc*><DT~$> 

»itt«#KJ;0, *a-7P-#, fU^tf-hO* 
[0 0 9 6] DRC^iryi->J>yH ffi*^ 

5*&tf'aa@»a6i;-t, ^ — r>^$n^ e a* 
c«E*«ir^ (i, j, i) a*, i&tfiB** 

-^^-rt>CD^*r^o OM 1 ^*3»S*j.— (i, j, 

i) \zmo^T^nrcm^)u-hR i j 1 (^jiya 

[0 0 9 7] 
[*4J. 

R ijl " M ijl +W i N ijl E jl 

C^, Mi j 1 (^l/^tt*) 14, ^3.— (i, j, 
1) KO^TcOgfg^SEl/- K Nijl (^l^tt 

«) j4,-*3.- (i, i) izmomxznrcTZT 

.^HWyaXDl, Ej 1 (^)Uyft^) 14, OM 

i \zi$tfz>m$i j i:outodrci/- h^&^o 

5. 4. 2 fa7M-y7^-H^7? 
Hffi£bfc-fei7S/3>{C*3^T, DRCl/-hEj«, Hi 

*l, SKD R C U— h E j ^U-hR i j 1 £®&-r& 

CD^f—mz£0. &tl^Va.-)\s<Dltij]\Em\Ztfh)l'* 
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0, 1r;Pa5fe3W*<34*fc*Kill^W«*fiC)tt!BKa:* 
[0 0 9 8] HOipfcKlHtt, 02 c ir^-Tcfc^lC, 

[0 0 9 9] J: 0 (i, j, k, 1) 

HJi&gk (mtt=Ey^-)^ j rt) \ R^AA^ya-iH 
/0 <&=*i — SSt-fc©^*. S£ (i, j, k) 

?55feoM j a«m*ia«kK*w*^9x i <z>*^ 

^-^iiiflLT, DRCX^r> ? a.->J>i/&fT^5C 

[oioo] »2©7>r-H;^?;p-yi:*^ u 
20 — FEj kJ40M j WOtH*lsI«k^*tt^*j.--rtO 

±ji<Dmzmzs^m^ti^o ccx\ e j ki4ttj* 

^5?^— rtom*lHl«8kJC»*t"S^h;P*5/^fi8 

unSffl^T* fi-A*^:* — ;i^l4*:x- (i, j, 
k, 1) l^t^lMlz-hR i jkl Z^lZ^on 

m-r*. 

[0101] 

Rijkl = Mijkl+,w i m i n {Ej, Ejk} 
30 Mi j k 1 14* ( i , j , k , 1 ) \Z~D 

«Sk (Hi*qE>?3.— ;P j \H) \Z&tt*J&\1y<h#h)V**; 

?ffi<Du-b&m&3\zmmT*%z>o $£f&\z\z* xtti? 
^2<o^^-hv^^^;i/-yi4tb^^>?3--;i/rtcD 

^ ffi*CDHl*ra«^»«SnT^*. ^<0«riET»4, IB* 

&mmt±m>tt\+}^i> ^-)VT*nt±t>nz> z t \zu 

[0 10 2] 6. X^rya- 7<DWl§[ 
6. 1 ls—hf<—7s<D7.>ri?x.-'V>tf 

14, -6^*36560 P»caaiT#*JfcO*3L-*ftft-r 
50 DRCX^rv?3.-U>^4, #*3L-^»LT»tt 
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[0103] • flllS: <E«U— hi/x — fcT>y 

[0 l b 4] SIB ( i , J) 7f»5bSft5*a-l:^ 
t^T#*-r*. ^K*^~I4, ?5'Xi (i 

= 0, 7) Rtf&ftOPj (j=0, 15) k: 

[0105] • TSi j :' ^AX?>^ :tl 

is, 12 try ho^&gfcRtf 8 try h©/h*»*»^2 

^S?:x->J>^Sft*&t«C, Hfr£ft£o TS i j tt 
[0 1 0 6] • AQ i j : ^|RG>*:x — 1M Xo C 

fttt, (i, j) i:t*ftst;k©*T?*4. 

AQ i j 14, -fe;k&«*3.- < i , j ) fc»l*r-r*fctfK: 
-^^IRI-^fcyCSWSo AQ i Jit 16 My 

[0107] t vQi j : fis+j.—- y-rfx. cn 

14, (I, J) K»r*^*j.-fc**ft*-fc 

iK^STSSo VQ i jH 8 HU^X^KKIfcS 
ft, tfnfcSMffcSftS. »Sbl^JS«J3*^T, V 
Q i j 14, 2 5 5£iBAT»trr*;i<fcte&^. 
[0108] • WF i j : 77/77^>K77 

^ d*U4, Wffiim^ ©im ^;i/£*T2 

t!7h77m0, UCffl^bSftS. 
[0109] • Mi j : «««SEV— k 
CACCckO^e.tl, BBWI M i j tLTlBltSft 

[0 1 1 0] • J i j : h\Z^^X<D 
Mffi. £ft&4, *zl- (i, j) (Z^^TOft^&SEU 

— h M i j <D^tc"C$> 0 , 12 t> h®fi»«&tf8 K 

£ft£o 

[0111] # Ej: DRCl/-h, DRCI/-F 

14 o p j p— i-S"^*6 p j 

Tg£fcti£ft£ e ^©ffltt, I MKIBISSftfc:^. 

[0112] • wi: Z^Tk I (CO^TOS^-S 
So £tU4, vx-tr>yi/-hR i j <0J¥tB^ffl^6 
ftZ> 8 

[0 1 1 3] • R i j : ^m^ftfcv-x-tf^U 

— K Cftte, ^3.— (I, i) Oh77^y^vx 

— tf > £ & D R C 7^ 'J X A K cfc Tfffi £ 



(16) »PB¥1 1 -8 8 3 7 4 
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ftfcU-hTfc&o MR I i j £LTiB1ft£ 

ft£o 

[0114] • I i j : »BSftfcI/-hOWB. 

KJzO^UiSftfc, U-hR i j <Di£7ET&£o 
[0 1 1 5] • P i j : X^^-U>^g$fc«L 

Cfttt, lfyK;^^, Pi j=lH 
(i, j) «S*o.-K:;*^5?a-U>^S5fc© 

/0 [0 116] • PVij : fi«=1r3.— 36^6©U— tf 
*«5te*. Ctl^lt7h77m§o PVi j=l 
14, — (I, j) (Effl*j.-*61f— 

[o 1 1 7] • s i j : >'x.-\^>^fm^o z.om 

*JSR£Lfc»^ (i, j) tt, MCRl/-h 

TX^ri^-U >^L&ttfttf&£&^o m^S i j 
14, 5*C©*fMc43U-£\ 1 tCt£5£2ft£o 

[0 118] 1 . ( i , j M4, RT?<yT* 

20 »0v yx-e>^RTlf^l 1 tcK3£Sft5. 

[0 119] 2. ( i , j ) 14, RT^yt 

toft. Si, JVQi jiThVQOj|««t«D4^ 
[0120] 3. Nij XWi XE j <Dm\t0X$> 

[0121] C^T, NRTh77-{yJtt, 3§3<D*§ 

[0 12 2] • Nij: T^f^VC^fc RT 
^-K^T, -C(?)»tt#*ei3, CACtCctOS®^ 
«?0 ftfcVC £fttt, VC^T7i7r^y<i: 

fifi«*6TftS. fiMfctofc-pTi^ihttlBt&Oft 
SNRT^a- (T&toft, UBR^ABR) fcit^ 

5. STmBJ-r^tt-^^^^XAtr^OJt^^ftSo 
[0 12 3] ±aLt»ib^*lfiWI:*^T, MA 

^^>yn+a-»i:»oaT5n5^ -tjimz?^ 

AX? >7&mD%T%z:t\Z&r)U- hi/ 

znft-r&z z.<D&oumffiM\z&^T, 

ftAftt^H Mlt SffiSMSIBttrTS 1 2 If y 

14, 2. 4 G b p s C^Stf* 1 -fe;W#IH, T&toft, 1 
7 5nsT'$^ e lU--f?;Hl 2 12ir;i/PSP* I I, "T&to 
ft, CT=0*^6Ji&»TCT**8ia'rs[vrap around] 

^>^«tC, S^o.- < i , j ) \Z$t?Z>WF i j77^ 
14, WF i j3&i3*«<8»£\ l-ToiiSDT^o 
50 fPtt, — -fe^PfPplWTfrJ&'p^i^TSS, ^^fAX^ 



(17) 
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>^TS i j R^^^^W i j tt, ^1tT> ?Bft»«l^ 
Bl/T+3.- (i, j) fc»LT«J*SnSPSM©«.* 

[0 12 4] 

wf I j <r>m 



32 



WF i J 


#Hfc : T S i J »»• 


0 


C to l * 


1 


CT4:fBI — if*^^/H^ 


2 


C T <r> 1 ? 


3 





TS i j Ottl WF i j tiz*>\Z, 5 -y ~f~7 5 # > K 

6.2 teSU— h->x-tf>^ 
(R«W-hvi-tf>^tt. #+3.- (i, j) IZWIK) 
^Te.tlfc^"f A^^-^TS i j {cS^Tffftfrtl 
•S> 0 ?-12*X*>-?TS i j ( i , j ) CD7 

n-U-h^Ri jMi j \zfflm.2tl%£v\z. Sir 20 
£n&. IWU-hR i j iHWSUT^a^ftMl 

ViS^-e«. *<£U-Mvli gffiU 
-h^a- u, j) \zn-$-*,?^ K7.*y?^%\Z 
m^ztifzmenzu. S5ttyt>p i j *»i KRjgsn 

•5, 

[oi2 5] m&nmxroz-i Ax^>y*ft4* 

> ^ ^ P y ^ £«fc 0 tlT43 0 . □ « y £ fflorani 

;HM7^-/a-7H 1 K«J63nfc«5fctiy hP i 
j (i, j) tC#^.e.n-5g5fe«l^ffiA 

(i, j) «snsi. «s=^i-*^>^ 
vQ i i \zit~i<mm-?z>. z^-ts^y ?\z, * 

AQ i j ( i . j ) ft©-te;KZ> 

Qi j>VQi jt-Jfenil ?-fAX^>/TS i j 40 

[0 12 6] X^r^^. — >J >^T;i/=f'JXAfCL/5:dt 0 
T, ^O2O©^f!t : t3j;0, Sftb'yhPi j #18:5££ 

[0 12 7] 1. ^-fAX^>yTSi jOltti 

[0 12 8] 2. OP j \Z*5VZ>mm$:MW-?2>fr)st) SO 



\Z, gig&BEU'- hM i jt+a-7D-$-/i-t> 
^-r^^^ab-S. miC0y-X«. D-AiHMXt 

-h&m&?2>z.iitf-vztf.\,>rzib\z. fg^-ra. u- 
bftmmwtz v- v \zimt^,<D\z^wi)^^tz 

fev i M?.>ri;=L—7\z£irt2>~>x.—¥>ifu— h< 
mtQ'&nY&mm v- v c lt u s ? «^**& 

[0129] ' 

R . . > C 



ij 



izmwtttz. 

[0 13 0] %2<£>>T— *fc*5HT. =^3.— ->x— 

a.— y-r-tfxu-h^R i jA^Mi j ic^s^ns. 

-5. 

[0'i3i] l. +i-«'jT;i^^'rA-cabo, op 
<=. © -> x - bf > ^fi^& -a «x h y fm^&m&rz 

[0 13 2] 2. ^j-— ^'J7M-fAT. ?55feOP 

[0133] 3. gffiSfrlifcl&WU-hRte, :»<g;U 
— HMIw^LH. 

[0134] mm<D2-D<D0kmt. mti#— hiz&nz 

U7M'fAh77^ v2\ZZ>^-Cltm<D5££.*7F.-?*> 
CCD«liT«->x-tr>y ; E- KtCffl®tC^J 

tc, g<£U-h«iE^^T€S. v-x-ev^-K 

(i, j) i^lST, 

j 1 ^5tt*y h P i j A< 1 

»3t*n*t. jB2ao«fttry hpv i j 

[0 1 3 5] -feJU^cD^ir- (i, j) tCjJDt)St. 

*3L-\*m%)\zti.o, #nz*3.—t>mw2ti2>mffl&m 

r7>^VQ i j « 1 fc'tfiittl-rs. 7^f-f7*&4a- 

;Pt5^^:*-S«-&. -T^^, AQ i j >VQ i j ®« 
^-TA7.^>yTS i j «. ^©^i-F^O 

^co-fe;^x 4r y a - «j >^/$ n^^ra ^Jg^-r -5 £ 3 



(18) 

33 

S 7 0 0 £43 ^T* ( i , J ) <B"fe;U**ill»T* 

#^>^AQ i j #1 (++Ogf2 

T7^S 7 1 0 HiS^T, AQ i j - VQ i j = 1 M 
[0 13 6] tJ^CCTtt* MA7^>yTS i j \Z 10 

M*r-53»ftWf*Jo«**tJ i 4 try h©**iearc* 

-6. WF i j \ti *2*#Bar-5i. 
AQ i j — VQ i j = 1 ^irr£4§'&K:te, i&SStt 
WF i j ^ 1 fc&5 C i:3&*to*S. 
[0 13 7] Xf7^S 7 2 0 IC&^T, CCTH & 

[0138] CCT = CT+ (WFij-1) «1 2 

2 12©*W) ^LT^^o 
[0 13 9] Xir^zL-U >'^7;P=f UX^JCtSWS* 20 
OXfy^i CCTt.l 3 tfy h©K»TS i j + I 
Mi j" £it«£*r£d<h-C<&£o Xf7^7 3 0 tw43V> 
T, 

CCT<TSij + J ij" (3) 

a*ftft*«jBSS:L3a^. HJ%. 2& C7*-;ux) 

SjiStf* (i. j) <D«ia**illit#A6tl 

^>o -r&fe%. m&&mu-h ( j i j ) ^*3v^t^& 

<it>lKIB«Waft*ifl«fcOiinT(r>*- ZOtctb* 
i8I^T7^S 7 4 0 \zMfr* +a-h57>fy^ 

j ttl.fc»5£S*l£. ^tC, Xf7^S 7 5 0l:i3^ 
T, Wa.— (i. J > tt. S«EBf«lCTK7Liry3.-U 

^sn*. -r&Jb-fe. ts i j=crta:5. 

[0 14 0] L^L&7^£* Xfy^S 7 3 0 £33 V> 
T> SC (3) )&«K-Cft^a:e>«, fflltt7ry^S7 6 
OtCiiA/T, S i j M^fx'^t S i j <Dm\Z 
JSDT, *{£«SEU'— hM i j WiJfMSftjfcU— 
hRi jT^a-H X^r^rr-U >!fZtlZ>o 7t7 
:/S 7 6 0 tCSSUT, s i j =0T*fttf, -rfcfc^ 
OP^-/t-D - HStlTl^WnH (i, 40 

j ) \z\i'. -XryfS 7 7 0 K&^T, 99tm P i j = 
OSft-T-Stft^ Jfffi^nfcU— hR i j jWWOIST 
Z>tl2>. ZCDm^. Xr7 7 P S 7 8 0[:fe^T, 
CCT<TSij + I ij" (4) 

<o&fl=*««T**&stf. fiia^fy^s 7 5 0 tcsn 

Xfy^S 7 8 0fl)*tt*JJn?ttlH 9<ih>7s9>? 
tt, Xf7"/S 7 9 0 Id&^T, *SC<D £ 5 * tl 

[0 14 1] TSij = TSij + I ij 50 
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7f7^S 7 3 OtC&^T, S i j = "T& 
t>%, OP^- rt—U-F\ZU2>t. 4^ — (i, 

j = 1 ^4^b^ Ufy^S7"7 5). dCDif£\ 

7f7ys 7 9 5i;*3^T, 94 Ax^>yi«S:f:L 

[0 14 2] TSij = TSij + J ij 

Sfc, 77^77^>H77^WF i j tt, XT7^S 

7 5 5 K&^T, ««»CBMi$tlSi&fi*«»S. 

SX^rv ? aL-U>^T;P^'JXAS:0 8^*~ro Z.CDT 
)VdlVX2±\t+ aaEWrMCTlc»LTa^Wr«l*ilifT 

>^r£;i<h£@W£LT^£. CCT*, (i, 
j) Sffllt-St^iuttt, ^(D{&n*^-£>0>? 

p i j = i <sD«4fe*t*rr**i-fc ( i . j ) 

tt, i^Xi (1=0. •», 7) SSfcafcifcOP j- 
(j=0, 15) K»LTK««fcfT&ton*. 0 

t> *ffan*. **r> ^lw-fiitu Fi j. 

-lTja^. «5feK-/ bifl±y hZfitc «p'"6. Pi j 
= 1) (i, j) **^Jt*»ff36«ff»:t)tlS. 

—nSMUfi* F i j = 1 Z^^^—Z^tf&fz&lZ 

4&7V *ff sn*. 

[0 14 3] F i j = 1 tU5*fr»4, TE««J«St"ra 

[0 14 4] 1. AQ i j >VQ i j . Z.n\t, ^BR 

[0145] 2. V Q i j < F F (16 it) . fiO> 
i^VQi jH V Q i j = F F (1 6Jt) T'^^<h^, 

5 6PO-fe;P^<KS^n.-t'X^r> ? zL-U 
«=1t3l-*'>>^»4 2 5 5&jBAT»»'r-5C:i:ttT* 

[0146] 3. WFij S2»5N4 (WF i j = 
l&tfTS i j ^CT) . C©ftft*<KT*S346«, 

(i, j) tt-t©a£P*M£»«bfci:4:, Ttt 
to-B, TS i j \t. CTJCE»3*lT^*5aE^*J«k0 
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mw±*zL- (i, j) 

■fc, ^:tc, vq i j *i/f^t*lnia**ffi83i*tfttton 

£ (S 8 2 0) o ■«»*3.-©«4tlfy M4> ifcSCfcl/ 
&tf*t>TKW*tl« (S 8 2 0) o 

[0 147] PVij=max (Pij, PVij) TUt> 
■6, PVi j tt> *n#fCl:iCRSSftTV^ 4 
P i j ^SjgJnti/^i^l: 1 KKJSSti 

[0148] *&\Z, AQ i j >VQ I j T&ntf (S 8 
3 0) , ta-SSXirya-'J >m*W»D 

(S 8 4 0) , *3"Cttt*ntf. SX^S^-U >^<D 
&W4&V> (S8 1 5) . nxm=.— V>if7>Ty7 

4/T^=f>JX^ilfl**wJ9[ttlSn« (B7M) . 
[0149] CCT = CT+ (WFij-1) «12C 
CT<TS i j + J i j" (1. 
j) tt, S«E«rMfcainT^i-54:«3e**X* (S 8 5 

o) . Ltz&r>T. m&&mzm\t*-2<i£ti>\z*.*3.— 

hP i j £#LT, -X^a-y^Stl* (Xt^:/ 
S 8 6 5 RtfS 8 7 5) . — C CT<T S i j + J 
•i **ft-Z?*ftfcr, S i j CDMteX-r-y :/S 8 6 0 
*5ViT^X h^tl^o Si j=0CD<h#, — tt, P 
i j =0£rtf LTU— hR i j TX^rS^— U >^£*l 
£ Ut7^S 8 7 ORtfS 8 8 0) . ^STS:^* 
jaatt, Xf^y^S 8 6 5&tfS 8 7 5Kit*, * 

i-ii, s&ttp i j = i**f*an, *««iti/-ht 

[0 15 0] TS i j **J i j &*W4-I i j 
££K<fc9Mfr£n£<h, -£<Bil3*, A— — bf 
yhZi j Z i j = 1<E>S£\ AX^>^ 

/TS i j tt#:(0-tM *7)V\zm&. WF i j ttlft:W« 
^^n^^itC^C^o -€-5T&tt*l«/WF i j f«<0 

6. 3 It-fcfXX^rv^-'J 

5PK<£9, ftSStl* Ur^S 9 0 0) o 

^rv^-^K&^T, VQ i j > 0 T% 

t5> — \Z-?\t*X<Dfo9tO?rty7 7ifl7s h y?=E— 

OOTyes) *a-^OStDOt;W« T D M/tX 
±£ei££n£ (XT7yS9 10) . TsTV-f 
S 9 1 0 d&^T, VQ i j RtfAQ i j £>P5;£^ 1 £; 
tt«4>U (SS+a-gftt + 7 hPVi j ^DKUt 
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yhsn*. nzs. vQi tf^ftsww 

6. 4 A-H9x7i* 

[o 1 5 1] i. ^ax^^ts i j m<v$m& 
Bo ;instt, «wb©i/s;x> i o o t i/T*ats 

/0 [0 152] 2. 3>/tl/-?110©7K. +a 

- u, j) \zmm-3tfznrz n >a tsi 
j £CT*it*M-s. 

[0153] 3. . $m<n*3.-AQ i j momtitm 

So Ifttt*'J>^ 2 0 0 07 K t 
[0 15 4] 4. fcffl+a-VQ i j 1 3 OfflCDffifg 

i§. 

[0 15 5] 5. n>/^l<-^(Ottl^tCMbT@^«l 

*59>f • nE> (PRR) ^r*yny^ 

135 h~>x-/^-) o 

20 [0 15 6] 6. (Efi^i — (CO^TPRR-tJ-— ^£ 

SffitS^Dy? 1 4 5 (-!t-t:XXyya-7-) . 
[0 15 7] 7. gf*»X>S?> 1 5 0, 
[0 15 8] 8. 37X-f7f*50 r s top/s 

hape/goj ff-^fo 

[0 15 9] i^$n/:W>l/-hyx-A- 1 3 5 
\t. ( i , j ) "fc»-r*«fci; y bP i j 

-tr>^OBS, jSgl/-h->i-^-13 5H-Pi J 
= 10S5fc«£t>^ TSijSQTWtS + a- 
30 ( i , j ) &t$To AQ i j >VQ i j (Kffl 

+ a-VQ i j \$, larwtarr*. 

[0 16 0] It— biXX^S^— U > <Dfcfc(DP R R 
it—^Srfr&itt—lfXX^a. — 5 1 4 5tt, PVi 
j = 1 <D^$fctf VQi J>0Ofig+a-*7 

^> h • Dtf>sc^-y— ^rs. um*=L— ( i , j) 

tt, %5fetB^r^-H j (c^-T^X h^yit (s t o 

[0161] tf-#X>^> 1 5 Ott, DRCXirya- 

40 hR i j *Sf:lft*«ot^Sn5. 
[0162] Rij = Mij+wiNijEj 

[0 1 6 3] • CAC^6©f«: 

- «ft«fEU-HM i j 

[0 16 4] • ( i , j ) izmm^^^txrz, 

50 [0165] • ffirt^jL— ;u j I RMir;i/* 
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fc**n*iHiiu— he j . ti-#x>i?>«, 2*>\z. 

it^t^^a >6. 2Ttft9!L,fcX^r>>:x-'J >^S.tf 

^^>7 P TS i j 

6. 5 7?5V :7VC<Dfli5£& 

• *3L-(i. j ) i:»t57?f^yvcoSN i j 
tt, u-hR i j con-gt. fflat^j.-^-cjwasn 

I^Ttt. Ti'f-fyvCCtll CACT^UX-MC 

ABR&t'©y>'J7M'fA3*i?y3 XlO^T 
tt, CAC(wJ:oTSW#ttfcVCWSctt, ffiito^ 
IZ&ty 2>7 & 7~ 4 ZftzV C 9 tt£ \Z±Z 
H*§£a<&£. £tltt. —&\Z, ;>'J7M-f AVC 

gftmz&zm'&'k&zfrZT'&z. 

[0 16 6] -e^T. 7>'J7M'fAh77^ vir\Z 

N . j (n) =6N.. (n) 

C^t» £ 6 CO. Do 

7. U—h»# 

7. 1 DRCV- h 

7. 1. 1 >£— i7)V—-f 

m~yj- h/v; i7)i-zf<D— tsi&mi&zm 2 b izm 
*) (ttiaisiiu K*tt6) tt. 0. 5ms rii: i inn- 

[0 16 8] CCTtt. DRCU-KECDgmTj&KO 
01 lit DRCX^rva-'J >ifU— h©!H"3¥ 

<Dtctb<oyn— h0£^-r. 01 lCiJV^T^ E 
(n) tt, n#B (0. 5ms) ©•y->7 P| J >^EP5IC 
*3 l^Tgffi s tifc— D R C U-- h- fit £ &> £ t>"T . 

te^vs (n) tt, # h;i/^y^a5tc^-rs<ss*^ 

— y-fX©^W-**6to"T. DRCfE j KKgbfcV 
S (n) tt. ^TOAA^a-JUfc^LT. tB##- 

<5. nmz. NS (n) tt, ^TOA^^Ev 7 ^— )l>*-fr 

[0169] DRCIEj kfCgg^LfcVS (n) tt, 

a.— &fi-£<&e>:b-r. NS (n) tt. tiii]^ 

va-JH rt©tt}#lilSlkK:£Sn57d^>r:/VC<0 

[0 17 0] dOPUT'tt. OP#HI/*-;/^aBK:i3tt-5 
<SS!+3.-CD^:#:©SStrS^^T, E SfStfjlT 50 
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&ffim<7>4 OGX-f y^Ttt. *«&VC?— ■ 

?7»y7'ffi^lv^n5. cof-7";n:tt. &/>u 
7M-fAVCI:^LT. lh'7M>HJ (-gnKSJ 
»ftStl6) £. ^i-^g'J^ (i, j) 

fflHItt. **Ts£"*>:3|SMi::$MWS*l*. V 
C kfcBf •5-fe;W*&-5KFim£*^Tlij3Hf-r4«"&, 2f 

h ij flt-fe y NtKffiifc 0 , *f >hNi j tt 1 ZfttJf iD 

KO<*TOI». Ni j tt. WKr B 1©75'fi'7'VC© 
StoLTH*. *©KW*»X^-ht* 
HtJlC. ICtNi jli^T7U7Sn5. 7Z>7-<<7V 
c * © J: 0 ^ fcif jfctt tt / »ft £ J: 0 & © 
jR6 3Ci;:J:D&a£>&ns. 

[0 16 7] 
[*6] 

+ (1 -e) N fj (n- 1) 



-5. OP^ + ^;i/fiJffl^<lU0 (9 5%) 

(X^-y^S 111 0#fig) i. OP#h;P^y^«fC 
#«TSftaMpa--©£**B«f*N 0 ©iS< 

JB*ft«UO.kDfiMi*, M»S§tt. WfflK««U0K5fi 
-2< <t 5 tcE Silts. 
[0 17 1] CT (n) tt. n#10;fe*J«Mi*«»;OP 

-T. C#lr3©*aEMIW«1»©*;W#W©ftT*fttt\ n 
• BOJWIBKliBWfcSIJBflEttU (n) =CT (n) /C 
T^tH^n^ (Xfy7*S 1100) . V (n) tt. n 
S § «J8F«3 O P t*fjS-r-5 Mffl=^a.— tfi*4TCD 
IM^UT^iH/fce^t. U (n) >U0T£>&& 
6tf. «16tt**l=J:0lHa**a*. 

[0 17 2] D (n) =V (n) -NO 
Z\Z.X\ NOtt. BS<S«+a.-©^:g-C*-5.. Sfeft 
Itntt. iRO^^BSOipJfflflEC 0=U0 CCStJVi 
TSffl^n. K*3«^tt^tc«kO^{tJ^n^„ 

[0173] D (n) =CT (n) -CO 

(pd) mffl\zm?z>3:%m^Tg-iii2ftz>o :nii. 

14 0). 

[0174] E (n+1) =E (n) -aOD (n) - 
a 1 D (n - 1 ) 

•5. *%BJ#^.C«J:i3*ffi$tlfc->Sa.U-->3 
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K&^T, jgfttt, a 0 = 1. 25Mal=-0. 7 
5 KttjeSftfc. V- h *H?n J; 0 < &Wtfi £ 6 

[0175]. 

E (n+1) =max { E (n+1) , 0} 
[0 17 6] 

E (n+1) =min { E (n+1) , 0} 

U-H4, [cells/0. 5 ms] ©#ttT3HHS 

n^o mom^D (n) , d (n-n a^fitE (n) 

14, #i<D\'>-bitm<Dfz®\ZD (n-1) £LT&*ft£ 

(Xf^ys 1150). 
7. 1. 2 xj-T^M/— — Y'rtyZ 

— f>m;:t««i»ST»s (02 c) c *fc, *^ 

>^»4*ffl*E*C»LT*jL — f >^$nrcir;PS^ 

ffiHlattn«aes^o aqj k&, ma* 

[0 17 7] DRCU-hEjk (ttia^y 

: 3L-;Pj rt©a*l3»k^»JC"r-5) 14, 0. 5msg 
tClIelfffflSns (ll»JEL/ffe^^3>5. 4. 2# 
M) . E j k<DSY»\t. *— ;U-y<D«*»CR9!L,fcE 

<D^zL-1t-rXAQ j k*4, 01 1 I^UTVST^L 

KXAQj k*4, ^tZttWr-S±5^, ffi^^^zL- 

;h w©at*iii«k^»-r-5ABRwsu— 

7. 2 ABRBJ^U— h7. 2. 1 ffi^v'.a-^ 

ABRIt-tiX^XlCO^T, 93*U~h (ER) ffi 
t4||IB©ABR^5A^3. — Oit>f XJCS^iiTjftH* 
n^» e C^TK^-rSABRU— hffl-||[0^ffiJ4, ±1B 
LfcK o 1 arov£Ramamur th y \Z& 

ggiiHlTt^o ffiU J;9i§^<S>2. 4Gbps0 

«IErt%J*SftT^*. AB R hiHSte* 

0. 5ms»(Clig||ffStlS. #365teOPfc:^^T\ 
ERlERj (j=i f ». f 1 6) ***ttJSft*. 
[0 17 8] H12fctt, ««U-hER©fM*K:irr 

;^u/i7<7)M*{CjSffl**XS. Cabr (n) tt, n# 
@©0. 5msfflPp^trIiJSf"r^>ABR-tr;i/0^^^ 
To Xt7^S 1 2 0 0 Kl&^T, nSBoaflfifl^A 
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b r **j««tt*j£G> t& o »a$ns e 

[0 17 9] Uabr (n) =Cabr (n) /C 
ICT, C14, 3Bh;U*y^U— H:t»5 0. 5ms 

[0 18 0] AS (n) t4, n#g (D^Pb1K::^T<D# 
MM^^SB (Hl* : E^a-^*a^»»4Ui*EI6) t» 

AS (n) 14, *S#h**y^»l:fl»6nfctTO 
ABR*^-(C^T<D||^(D*:i-lM X<D&Wc-Q$> 
10 S. JBMn- 1 K&tt&MAS (n-1) A^^BUKtE 
«£tlT^£„ C^It, AS (n) iAS (n- 
1) (Dm^L^^m Uf7ys 1 2 1 5 

3^T, J^T-y^S 1 2 1 5K43V>T* IRR7^M 
W7*tXSftS, IRR!7-<;^4> AS 

(n) aJL*^«Thight!BAfct« (Xf^ys 
1 2 2 0) , &-5M4, 77^F=lt?S»§ (Xf^y 
20 SI 2 3 0) iSfwt), T^irX$n-5o 

[0181] Xf7^S 124 O'fc^T* ABRF7 

tt, Xfy^S 1 2 5 0-KUltr. «tofir» *H»^fctt, 
Xfy^S 1 2 4 5fcH*, «*J»:7-<;i^jWHlr>S*l 
S. Xf7^S 1 2 5 0 iC&t^T, SgKW>ABR-fc;KB 

*X*i* jflgtt^yys 12 5 5KiI^, CCTigfiJ 

tf. fiii«fy^si 24 5i:Ro» mmy-ov? 
30 **ffl^&n*. 

[0182] 013*4, i RR :7^;u^»fe£^-r<> 

I RR^^;i/^tZt4, DRCD-*AU-hE©tir»a 
— *MC*L^ERU-h39«*ttC»JgatlS. CCD*§ 

*s©B8«a**fca-r* (xfy^s 1 3 1 o> 

[■0 183] ER (n+1) =E(n)/2 
IRR^^Jl/^t4, AS (n) (^fi^Lt^lTl ow 

uiry h-rs (xf7ys 1320) o 

[0184] B12*^» F = 1©*&K:, IRR7^f 

Rh77^ y ^^»UTf4j«cLli»JE**lnix.'&ns^i: 
fc&S. H13l:^T, KOft^D (n-1) 14, I 

RR7-f;wi:*^T««sha<Tt)i*sn 1 ibis 
[oi8 5] 01 4»4K*ij#7-f ;^<o»fp*«-r. ^ 

S«C*JW3CJ4^:©» 7 j£<D£& K> T*$>2>o 
[0 18 6] 

[»7] ER (n+1) = E R (n) -a0D (n) / 
NSabr (n) -olD (n-1) /NSabr (n- 
50 1) 



(22) 
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C^T, NSabr (n) tt, fcZfthfr^y ZiZttfe 

T&D* ABRj7 5Xi*Wabrl:«t0l*#ltSn 

^^CfifctSfcOfcW&T**. "Tfcto*. a 0 = 1. 
2, al=- 7 5TWo iS*»J^^>T )V9\Z~D\i*X+ 
7-<;i/*«W4, NSabrHioTftSSft*. 
[0 18 7] 7^^^^*5WS«if^ttEJlT©J:5^fTto 

n^>«> 7fy^l 4 10 K*5l>T\ Xr^^l 4 0 0T 

-;yi 4 2 0i:fi^T, D (n) 14, *0Jc«ilTD 

ER (n + 1) =ER (n) - 
-130ER 

«*iJ»7-r;^0«W4NS a b r tlioT^^nft 

[0 19 0] 
C«3] 
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* 


aO 


0 . 


0 6 2 7 


a 1 


- 0. 


0 5 4 5 


180 


0 . 


8 8 6 4 


0 1 


0 . 


0 9 5 5 


02 


0 . 


0 5 4 5 


03 


0 . 


0 13 6 


04 


- 0 . 


0 2 7 3 


05 


- 0 . 


0 6 8 2 


06 


- 0 . 


10 9 1 


07 


- 0 . 


15 0 0 


08 


- 0 . 


1 9 O 9 


09 


- 0 . 


2 3 18 


0 10 


-°- 


2 7 2 7 



<0RW4C£-C»4#lfr-rs. 
7. 3 «!WflMH<D£2l 

4TODRC U-hiABR ER V— V (Dmmt^tl 

ccoifsgte, rtffluv— (irm) -b;i/tn? 

[0 19 1] *a-fiSf«i:S^^T, &OMj *4, 
aSBW»:ftfl»SfTa(/^ £<8fflflm4DRCU--hE j 

(ER) ERj^gttin^ ABR ERfiH V-X 
O^fatCft;^? U V-XSI (RM) iz)l\Z^D, it 



(n-l) tcH^8l^-e>ti^c 7fy^l 4 3 0i:*^ 
T» max {ER (n+1) , 0} (Dm^^rUoZt 
\Z*r*X+ ER (n + 1) #ftTttfc^££#«KS*l 
3 C Hfc* min IER (n+1) , E (n) } ©IMF 
&?r&5Z.ii{Z&^X* ER (n + 1) **o— *;UDR 
CU-hE (n) Hm^Ct^ffimc 7s*rv~f 
1 4 4 0fw45^T, 4T©ERitH ^»y7^ 

[0188] HI 5K**nfcfifiJ»7^;P^45WS 

/0 $fjffliiCt4^:cD©:8iC:coii5 0T*^o 

[0 18 9] 
Mt8] 

a OD (n) -a ID (n— 1) 
(n) - j3 1 E R (n- 1) 
-01OER (n- 1 0) (6) 

abrv— *Ke2i$fts. ai^^va-^o 

M(Ci: D^^^tlfc I RM-fe;H4/ A^S^-^ I M 
i:DRCl/-h**se2tSfc6l:ffl^6n5. 
[0192] 8. Ay^r«a 
20 iftfcftft^S&A*^^— ^ 1 M&tf. 

^SA^^jgfC&^T, BAtya-AOM/Vy 
[0 1 9 3] ft*;x-K:tt, h77^^^77^Q 

^$nxo^ c «9HL#^«tt, v-xxmrnmizT 

[0194] • CLP=lt*StM«*. 
[0195]# WMB/^y h«* (EPD) . *ffcfc 

hizm-rzuji'&mm* 

[0196] • (PPD) e ttO 

40 ±)\,&tm. ^r^-^^-z/^-iz. m^mu-h\z 

T, CLP = 0T^^>h77^ !y^HJ4«fl£«IEU— h 

[0197] 9 . ttflgffffi 

DRC7irya-U>^©iSaaSH X-fy^K* 

£ 6 \Zffi&-TZ> 2 y xmx'&WZzfc&mW&m&tiift't 
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9. 1 l/-h©JffllOiR^ 

[0 19 8] 1. -J6©A*l/-hO." 5 8»»*« 
«§EU— hMl=0. 6^r#-r^>, IMli©CBR7 
n— 0 70 

[0 19 9] 2. — £©A*JU-hO. 9S^Iftffi 
SEU-hM2 = 0. 3 SWTS, IM2±©UBR7P 
— . ZL<Dm&, UBR7D-l:»l/TH ^©g<£«ffi 

i/- h^^na^utd^^o cnn ubrv-x 

#JH«te, CBRV-XH *©«««KP-h 
[0 2 0 0] 7D-i©DRCl/-Ml R i =M i + 

T\ #«tt^vr^S*>5, JBJHttfc* E=im 

nst, #7D-it- arTuHRi"— k- -r&to-s v r i 

(0+) =1 (i = l, 2) T*ei££*l£o 
[0 2 0 1] NfM t = 0 +fc45^T\ OP l^comyti 
^U— Mil. 4 8Tfc^c IfJbT, OPlfc*^ 
TAy 7 7 U >^**ff ftfcns— £ftS=*-:i— **A 

tt, DRCU-hE^<STS^^^^tC < tOI&^^58i& 

[0 2 0 2] il7H 7D-l/-hRi ( t ) ©if 5 
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msT) fi*ttMKB«t4ut CBR7 
O-Rl (t) ttO. 5 8-0»««SfflU, UBR70 
-R2 (t) ttl/-h0. 9TAA ; tya-JHM2i: 
A^tlS* L*>U UBR7D--l:ll 0. 3CD7JP 
-7 r 7 hUrt>ffffi3nT^&^. DRCl/ 
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